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PERFECTLY ORDERED QUASICRYSTALS 
AND THE LITTLEWOOD CONJECTURE 

ALAN HAYNES, HENNA KOIVUSALO, JAMES WALTON 


Abstract. Linearly repetitive cut and project sets are mathe¬ 
matical models for perfectly ordered quasicrystals. In a previous 
paper we presented a characterization of linearly repetitive cut 
and project sets. In this paper we extend the classical definition of 
linear repetitivity to try to discover whether or not there is a natu¬ 
ral class of cut and project sets which are models for quasicrystals 
which are better than ‘perfectly ordered’. In the positive direction, 
we demonstrate an uncountable collection of such sets (in fact, a 
collection with large Hausdorff dimension) for every choice of di¬ 
mension of the physical space. On the other hand we show that, 
for many natural versions of the problems under consideration, the 
existence of these sets turns out to be equivalent to the negation 
of a well known open problem in Diophantine approximation, the 
Littlewood conjecture. 


1. Introduction 

1.1. Statements of results. A cut and project set Y C is lin¬ 
early repetitive (LR) if there exists a constant C such that, for all 
sufficiently large r, every pattern of diameter r, which occurs some¬ 
where in Y, occurs in every ball of diameter Cr in LR cut and 
project sets were introduced by Lagarias and Pleasants in |T8] as mod¬ 
els for ‘perfectly ordered’ quasicrystals. In this paper we focus mostly 
on what we will refer to as cubical cut and project sets, which are 
regular, totally irrational, aperiodic cut and project sets formed with a 
cubical window (dehnitions of these terms are provided in the next 
section). In a previous paper [TB] we gave a characterization of all LR 
cubical cut and project sets (as well as some canonical ones). We pro¬ 
vided a necessary and sufficient condition that involved an algebraic 
component, that the sum of the ranks of the kernels of the linear forms 
dehning the cut and project set should be maximal, and a Diophantine 
component, that the linear forms should be badly approximable when 
restricted to subspaces complementary to their kernels. 
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The motivation for this paper is to try to understand whether or 
not there could exist quasicrystals with even more structure than the 
perfectly ordered examples described above. In order to begin our 
discussion we rehne the notion of LR as follows. Let ^ be a collection 
of bounded, measurable subsets of M'^. We say that V is LR with 
respect to A if there exists a constant C > 0 such that, for every set 

G every pattern of shape in R occurs in every ball of volume 
Clfll in where |ff| denotes the d-dimensional Lebesgue measure of 
To clarify an important point, when we say that a pattern with 
a given shape ‘occurs’ in a certain region, we mean that the region 
contains a point of Y which is the distinguished point of a patch of 
that shape (precise dehnitions will be provided in Section [273|l . 

It is easy to see that Y is LR, in the usual sense, if and only if it is 
LR with respect to a collection A consisting of all dilates of a single 
(and therefore any) hxed bounded convex set with non-empty interior. 
As an optimistic hrst question, we may ask whether or not there are 
cubical cut and project sets, with d > 1, which are LR with respect 
to the collection of all bounded convex sets of volume at least 1 in 
M'’*. Somewhat more modestly, we might also ask whether or not there 
are such sets which are LR with respect to the collection of all aligned 
rectangles of volume at least 1 in R'’* (we say that a rectangle in R'’* 
is aligned if all of its faces are parallel to coordinate hyperplanes). 
However, not too surprisingly, the answers to both of these questions 
turn out to be no, albeit for trivial reasons. 

Basic considerations reveal that, in order to make our problem in¬ 
teresting, it is necessary to choose A so that there is a constant r] > 0 
with the property that, for any shape G the number of integer 
points in any translate of rjQ is bounded above by a hxed constant 
multiple of the volume of Taking this into consideration, there is 
more than one logical way to proceed, and for much of the paper we 
choose to restrict our attention to sets A which are collections of poly¬ 
topes with integer vertices. In Section [H] we will revisit this decision 
and discuss another natural choice, collections of convex shapes with 
inradii uniformly bounded from below. 

To begin with, let Cd denote the collection of convex polytopes in R'^ 
with non-empty interior and vertices in Z'^. If d = 1 then being LR with 
respect to Cd is the same as being LR, in the usual sense. In this case, k 
to d cubical cut and project sets which are LR exist only when k = 2. 
They correspond precisely to lines with badly approximable slopes, 
and they are therefore naturally parameterized by a collection of real 
numbers of Hausdorff dimension 1 (this follows from [161 Theorem 1.1], 
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but also from results in [7]). Our first result shows that this is the only 
case in which such a set can be LR with respect to Cd- 

Theorem 1.1. For any k and d with {k, d) ^ (2,1), there are no k to 
d cubical cut and project sets which are LR with respect to Cd- 

Next we consider the question of whether or not there are non trivial 
examples of cut and project sets which are LR with respect to the 
subset TZd F Cd consisting of aligned rectangles with integer vertices. 
Here the problem turns out to be slightly less straightforward. As our 
second result shows, answering it in full is equivalent to determining 
the falsity or truth of a well known long standing open problem, the 
Littlewood conjecture in Diophantine approximation, and its natural 
higher dimensional generalizations. 

Theorem 1.2. Suppose that k > d > 1. If k — d > 1 then there are no 
k to d cubical cut and project sets which are LR with respect to IZd- If 
k — d = 1 then the following statements are equivalent: 

(Cl) There exists a k to d cubical cut and project set which is LR 
with respect to IZd- 

(C2) There exist real numbers ai,... ,ad satisfying 
liminf n||nQ!i|| • • • ||nQ!d|| > 0. 

n—>-co 

The proofs of our theorems are based on a collection of observations 
from tiling theory and Diophantine approximation, which have been 
developed in several recent works [SI HSl ESI CZ] • In [IZ] it was explained 
how one can translate the problem of studying patterns in cut and 
project sets to a dual problem of studying connected components of sets 
in the internal space, dehned by a natural (linear) Z^-action. As shown 
in [16] , the property of linear repetitivity then translates into a question 
about densities of orbits of points in the internal space under the Z^- 
action. With this as a backdrop, the theorems above are manifestations 
of various Diophantine properties of the subspace E dehning Y. 

For the sake of readers who are not familiar with the Littlewood 
conjecture we have included a description of it in the next section. The 
important point is that, for d > 1, real numbers ai,... ,ad satisfying 
(C2) above, are conjectured not to exist. What we can say dehnitively 
is that, from the proof of Theorem 11.21 and by a deep theorem by 
Einsiedler, Katok, and Lindenstrauss m Theorem 1.6], for k > 3 the 
collection oi k to k — 1 cubical cut and project sets which are LR with 
respect to IZd, if non-empty, is naturally parameterized by a subset of 
with Hausdorff dimension 0. By way of comparison, it follows from 
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m Corollary 1.3] that for d > /c/2, the collection of cubical cut and 
project sets which are LR, in the usual sense, has Hausdorff dimension 

d. 

In the special case of /c = 3 and d = 2 the theorem above gives an 
equivalent formulation of the Littlewood conjecture. Furthermore, we 
have the following immediate corollary. 

Corollary 1.3. If the Littlewood conjecture is true then, as long as 
{k,d) 7 ^ ( 2 , 1 ), there are no k to d cubical cut and project sets which 
are LR with respect to IZd- 

It seems possible that the connections described above could serve 
as an indirect route for deriving information about the Littlewood con¬ 
jecture. On the other hand, from the point of view of discovering very 
well ordered quasicrystals, the results presented so far leave us with 
the somewhat unsatisfying impression that, if they exist, such patterns 
must be exceedingly rare. However, we will now show how a minor 
adjustment in our generalized definition of LR leads to an abundance 
of cut and project sets which are indeed more than ‘perfectly ordered’. 

For a collection A of bounded subsets of M'’*, we say that R C 
is LRf 2 with respect to A if there is a constant C > 0 such that, 
for every set H G .A, every pattern of shape H in R occurs in every 
translate of CVL in The only difference between LR and LR^ is 
that, in the definition of LRq, we search for patterns of a given shape 
in a region which is a dilate of the same shape. As before, when A 
consists of all dilations of a hxed bounded convex set, the definition of 
‘LRq with respect to A' reduces to the original dehnition of LR. 

First of all, for much the same reason as Theorem [m we have the 
following result. 

Theorem 1.4. For any k and d with {k, d) 7 ^ (2,1), there are no k to 
d cubical cut and project sets which are LRq with respect to Cd- 

Perhaps more surprisingly, in contrast with Theorem 11.21 we obtain 
the existence of uncountably many ‘super perfectly ordered’ quasicrys¬ 
tals, when Cd is replaced by IZd- 

Theorem 1.5. For any d > 1 the set of 2d to d cubical cut and project 
sets which are LRq with respect to IZd, has Hausdorff dimension egual 
to d. 

Our proof of this theorem also leads to an explicit method, described 
in m Section 6], for constructing such sets. 
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For k to d sets with k ^ 2d, the situation is different from above. It 
turns out that for d < fc < 2d, k to d cubical cut and project sets which 
are LR^ with respect to TZa are less likely to exist. This is demonstrated 
by the following theorem. 

Theorem 1.6. For any k > d > 1 the following are equivalent: 

(CF) There exists a k to d cubical cut and project set which is LR^ 
with respect to TZd- 

(C2’) There exist positive integers mi,..., mu-d with d = mi + ■ ■ ■ + 
mk-d and such that, for each 1 < i < k — d, we can find 
Oiii,..., otirm satisfying 

liminf n||naji|| • • • UnajmJl > 0. 

For d > 1 the second condition in this theorem is predicated on the 
existence of counterexamples to the Littlewood Conjecture. Therefore, 
in analogy with Corollary 11.31 we obtain the following result. 

Corollary 1.7. If the Littlewood conjecture is true then, for any d > 1, 
and for any k ^ 2d, there are no k to d cubical cut and project sets 
which are LR^ with respect to IZd- 

Finally, we mention that many interesting cut and project sets can 
be obtained by using a canonical window instead of a cubical one (see 
the dehnitions in the next section). We refer to such sets as canonical 
cut and project sets. There are subtle technical issues in trying to 
move from a cubical cut and project set to the canonical cut and project 
set obtained from the same data (i.e. with the cubical window replaced 
by a canonical one). Perhaps surprisingly, there are examples in which 
the cubical cut and project set and its canonical counterpart are not 
mutually locally derivable (see [22] for the precise dehnition of this 
term). On the other hand, for many specific examples of interest (e.g. 
physical and internal space pairs which give rise to Amman-Beenker 
and Penrose tilings), we are able to argue directly to understand the 
structure of canonical cut and project sets from the corresponding cu¬ 
bical ones. These issues are discussed in some detail in [T6] . 

For the purposes of this paper, our results about cubical cut and 
project sets which are LR or LRq with respect to Cd do not immediately 
extend to canonical ones. The difficulty is essentially due to the fact 
that there are convex polytopes with integer vertices and arbitrarily 
small inradius. However, some of our results for IZd can be made to 
apply to canonical cut and project sets as well. 
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Theorem 1.8. Theorem, I i.gl as well as Corollaries \1.S\ and \1.1\ are 
true with the adjective‘cubical’ replaced by ‘canonical’. 

This paper is organized as follows: In Section [2] we will give details 
and definitions of onr objects of stndy, and we will explain relevant 
resnlts from previous work, laying the groundwork for proofs in subse¬ 
quent sections. In Sections [SM] we will present the proofs of our results 
about cubical cut and project sets. In Section [7] we will present the 
proof of Theorem 11.81 In Section [H] we will discuss a natural alternate 
choice of shapes which can be considered in place of Cd, the collec¬ 
tion of convex sets with inradius at least 1/2. The proofs of our 
results about Cd do not extend immediately to C'^, and this raises an 
interesting open problem which has strong connections to Diophantine 
approximation. 

1.2. Notation. For sets A and B, the notation A x B denotes the 
Cartesian product. If A and B are subsets of the same Abelian group, 
then A + B denotes the collection of all elements of the form a + b with 
a E A and b E B. 

For X G M, {x} denotes the fractional part of x and ||x|| denotes 
the distance from x to the nearest integer. For x G M"*, we set 
|x| = max{|xi|,..., |xm|} and ||x|| = max{||xi||,..., ||xm||}- We use 
the symbols <C, S>, and x for the standard Vinogradov and asymp¬ 
totic notation. 


2. Preliminary results 

2.1. Cut and project sets. For the most part, we are using the same 
setup as in [TB]. However, for completeness and to avoid confusion, we 
provide all of our definitions here. Let be a d-dimensional subspace 
of R^, and iV ^ a subspace complementary to E. Write tt for the 
projection onto E with respect to the decomposition R^ = -|- Fj^. 

Choose a set Wtt C and define S = Wt. + E. The set Wtt is referred 
to as the window, and S as the strip. For each s E R^/Z^, we define 
the cut and project set W C F by 

W = 7r(5n(Z^ + s)). 

In this situation we refer to W as a k to d cut and project set. 

We adopt the conventional assumption that 7r|gfc is injective. We 
also assume in much of what follows that F is a totally irrational 
subspace of R^, which means that the canonical projection of E into 
Rfc/^fc is dense. There is little loss of generality in this assumption, 
since any subspace of R^ is dense in some rational sub-torus of R^/Z^. 
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For the problem of studying LR, the s in the dehnition of Yg plays 
only a minor role. If we restrict our attention to points s for which 
+ s does not intersect the boundary of S (these are called regular 
points) then, as long as E is totally irrational, the sets of hnite patches 
in Yg do not depend on the choice of s. In particular, the property of 
being LR with respect to some collection of sets does not depend on 
the choice of s, as long as s is taken to be a regular point. On the other 
hand, for points s which are not regular, the cut and project set Yg may 
contain ‘additional’ patches coming from points on the boundary, which 
will make it non-repetitive, and therefore not LR, but for superficial 
reasons. For this reason, we will always assume that s is taken to be 
a regular point, and we will often simplify our notation by writing Y 
instead ofYg. 

As a point of reference, when allowing E to vary, we also make use 
of the fixed subspace Ep = {0} x C and we define p -.Mf ^ E 
and p* : —)■ Ep to be the projections onto E and Ep with respect to 
the decomposition = E+Ep (recall that we are assuming E is totally 
irrational). Our notational use of tt and p is intended to be suggestive 
of the fact that E^, is the subspace which gives the projection dehning Y 
(hence the letter vr), while Ep is the subspace with which we reference 
E (hence the letter p). We write W = iS 0 Ep, and for convenience we 
also refer to this set as the window dehning Y. This slight ambiguity 
should not cause any confusion in the arguments below. 

For some problems about cut and project sets (e.g. the deformation 
properties considered in [T3]) we are able to present interesting results 
with very weak assumption on the window W. However, for problems 
about regularity of patterns, small pathologies in the window lead to 
sparse but erratic behavior in the corresponding cut and project sets. 
The property of being LR is quite restrictive and, in order for it to 
hold, it is necessary that the window be compatible with the lattice 
in some way. Therefore in much of this paper we will focus our 
attention on the situation where TV is taken to be a cubical window, 
given by 

>V= I tiei:0<U<l\. (2.1) 

In Section [7] we will also consider the case when TV is taken to be a 
canonical window, i.e. the {k — (i)-dimensional polytope which is the 
image under p* of the unit cube in M*’. 

For any cut and project set, the collection of points x E E with the 
property that Y+x = Y forms a group, called the group of periods of 
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Y. We say that Y is aperiodic if the group of periods is {0}. Finally, 
as mentioned in the introduction, we say that F is a cubical (resp. 
canonical) cut and project set if it is regular, totally irrational, 
and aperiodic, and if W is a cubical (resp. canonical) window. 

If E is totally irrational, we can write it as the graph of a linear 
function with respect to the standard basis vectors in Fp. In other 
words, 

E = {{x,L{x)) : X e M"^}, 

where L : —)■ is a linear function. For each 1 < i < k — d, we 

dehne the linear form Lj : R'^ —)■ R by 

d 

Li{x) = L{x)i = y^^ajjXj, 
i=i 

and we use the points {aij} G to parametrize the choice of E. 

2.2. Diophantine approximation and transference. Dirichlet’s The¬ 
orem in Diophantine approximation says that, for any real number a, 
and for any iV G M, 

min llnall < (N + 1)”^. 

l<n<A 

An immediate corollary of this is that 

lim inf n||na|| < 1. 

n—>-co 

It follows from a theorem of Borel and Bernstein (or Khintchine’s The¬ 
orem, which gives a stronger result) that, for Lebesgue almost every 
a, 

lim inf n||nQ;|| = 0. 

n^oo 

On the other hand, it is a theorem of Jarnik that the set of a for which 

lim inf n||nQ!|| > 0, 

n^oo 

is a set of Hausdorff dimension 1. 

The Littlewood conjecture, proposed by J. E. Littlewood, is the con¬ 
jecture that, for every pair of real numbers a and [3, we have that 

lim inf uIInail IIU/3II = 0. 

n—^oo 

Important advances in the understanding of the Littlewood conjecture 
have been made by several authors, including Cassels and Swinnerton- 
Dyer [9], Pollington and Velani [21], and Badziahin, Pollington, and 
Velani [1]. The metric (a.e.) theory of this problem is well understood, 
thanks largely to the work of Gallagher [12] (see also 0 ). and it is also 
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known, due to results of Einsiedler, Katok, and Lindenstrauss m, that 
the set of {a,/3) G which do not satisfy the Littlewood conjecture 
is a set of Hausdorff dimension 0. However the original conjecture 
remains an open problem. 

For m > 2, we will call the m-dimensional Littlewood conjecture the 
assertion that, for any ai,, am G M 

liminf ?7,||?7,ai|| • • • ||nam|| = 0. 

n^oo 

Analogues of most of the above mentioned results exist for m > 2, 
although the boundary of what is known is not signihcantly different 
for larger m than it is for the m = 2 problem. 

In the proofs of our main results we will use the following ‘dual’ form 
of the above problems. 


Lemma 2.1. Suppose that m > 1. The number {ai,... ,am) G 
satisfies 

liminf n||nQ!i|| • • • ||nQ!m|| = e, 

n—>-oo 

for some e > 0, if and only if there exists a constant c > 0 such that, 
for all nonzero integers n G Z™, 


IIUlDi A * * ‘ “1“ RmU/Txll ^ 


(1 + |niI) • • ■ (1 + \nm\) 
Furthermore the constant c can be made to depend only on e, and not 
on (cii,..., am') ■ 


Proof. For m = 1 this is obvious. For m > 2 it follows directly from 
the results of Mahler in [20]. See also [H Appendix] and [S] Lemma 
1 ]. □ 

We will also use a transference principle which allows us to go from a 
potential counterexample to the m-dimensional Littlewood conjecture, 
to a corresponding inhomogeneous problem for aligned boxes. 

Lemma 2.2. For m > 2, if (ai,... ,am) is a counterexample to the 
m-dimensional Littlewood conjecture then there is a constant C > Q, 
with the property that, for any Ni, ..., Nm G N, the collection of points 

{{niai H-h Hmam} ■ \ni\ < W} 

is C/{Ni ■■■ Nm)-dense in M/Z. If m = 1 and ai is a badly approx- 
imable number then this statement is also true. 


Proof. For m = 1 this is precisely [H Section V, Theorem VI], and for 
m > 2 it is a modihcation of the proof of that theorem. For complete¬ 
ness we provide the details of the argument. 
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If («!,..., am) is a counterexample to the m-dimensional Littlewood 
conjecture then by Lemma [ 2.11 there is a constant c > 0 such that, for 
any A^i,..., Nm G N, and for any nonzero n G Z™ with |nj| < iVj for 
all i, we have that 

“1“ ■ ■ ■ d" --y — . 

- ■ ■ I^m 

For 1 < i < m + 1, dehne linear forms fi : —)■ M by 

fl{x) = {Ni---Nm/c) ■ (XittiH - ]r Xmam + Xm+l), 

f2{x) = Xi/Ni, fs^x) = X2/N2, , fm+l{,x) = Xm/Nm. 

The matrix dehning these forms has determinant ±l/c, and there is 
no nonzero n G for which 

max \fi{n)\ < 1. 

i 

Therefore, by [Bl Section V, Theorem V], for every 7 G there is 

an integer n G Z™^^ for which 

max|/i(n) -7^] < ^ ( - + 1 
* 2 \c 

It is clear from this that we can choose C so that it satishes the claim 
in the statement of the lemma. □ 

2.3. Patterns and regnlar points. For y E Yg we will use the no¬ 
tation y to denote the point in Z^ which satishes 7i{y + s) = y. Since 
7i\zk is injective, this point is uniquely dehned. 

In our discussion in the introduction we referred to the shapes in 
the collection A, as well as the regions in which we search for them in 
our two notions of repetitivity, as subsets of It is necessary to be 
more precise, since we are actually working in so we will make the 
convention that these sets are taken to be subsets of = (ci,..., erf)^. 
The dehnitions of Cd and TZ^ can then be read exactly as before. From 
the point of view of working within E, all of these sets can be thought 
of as the corresponding images under the map p. 

For each G .4, and for each y E Y, we dehne the patch of shape 
n at y, by 

P{y,n)-.= {y'EY-.p{y'-y)Epm. 

In other words, P{y, 12) consists of the projections (under vr) to Y of 
all points of S whose hrst d coordinates are in a certain neighborhood, 
determined by 12 and the hrst d coordinates of y. The reader may wish 
to see the discussion in m Section 2.3] of how this relates to other 
existing notions in the literature of patterns in cut and project sets. 
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For j/i, j /2 G F, we say that and P{y 2 , are equivalent if 

P{yu = P{y 2 , +yi- y 2 - 

This dehnes an equivalence relation on the collection of patches of shape 
fl. We denote the equivalence class of the patch of shape at 1 / by 
V{y,fl). Note that it is possible for two patches which are translates 
of each other, as point sets, to fall in different equivalence classes. This 
highlights the importance of the role of y, the distinguished point, 
in the dehnition of P{y, fl). 

There is a natural action of on Fp, given by 

n.w = p*{n) + w = w + (0 ,112 — L(ni)), 

for n = ( 77 . 1 , 112 ) G Z^ = Z'^ X Z^”'^ and w G Fp. For each G we 
dehne the f2-singular points of W by 

sing(hl) ;= W n ((—o P)(^) Z^).d>V) , 

and the fi-regular points by 

reg(f2) := W \ sing(f2). 

The singular points are just the translates of the boundary of under 
the natural action of the (negatives of) the collection of integer points 
in Z^ whose hrst d coordinates he in fl. The following result follows 
from the proof of [151 Lemma 3.2] (see also [T7]). 

Lemma 2.3. Suppose that W is a parallelotope generated by integer 
vectors, and suppose that fl E A is a convex set with non-empty inte¬ 
rior. For every eguivalence class V = V{y,Q), there is a unigue con¬ 
nected component U o/reg(f2) with the property that, for any y' G Yg, 

V{y', fl) = V{y, 12) if and only if p*{y' + s) G 17. 

This lemma is an important tool which will allow us to translate 
problems about patterns in Y into the language of Diophantine ap¬ 
proximation in Fp. 


3. Proof of Theorem 11.11 

When k — d > 1, the result of Theorem 11.11 follows from Theorem 1 1.2 1 
which will be proved in the next section. Therefore we will assume the 
validity of the second theorem (proved in the next section), and suppose 
that k — d = 1 and that d > 1 (for the 7 = 1 case see the comments 
immediately preceding the statement of the theorem). In this case, the 
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subspace E is the graph of a single linear form in d variables, which we 
write as 

d 

L{.x) =^ajXj. 
i=i 

Let B{x,r) denote the sup-norm ball centered at x G of radius 
r > 0. By basic geometric considerations (see 1151 Equation (4.1)]) 
there is a constant c > 0 with the property that, for any r > 0 and for 
any y eY, the collection of points y' eY satisfying 

y' -y E p(5(0,r)) 

is a subset of the patch 

P{y,B{0,r + c)). 

For each N E N and for each matrix A E SLrf(Z) let flA,N ^ Cd be 
dehned by 

It follows from our comments in the previous paragraph that there is an 
?7 > 0 with the property that, for any C > 1 and y eY, the collection 
of points y' eY with 

y'-yep{B{a, 

is a subset of 

This region depends on N but not on A and, by Lemma [231 the collec¬ 
tion of patterns of shape ^a,n which we see in the region is determined 
precisely by the collection of connected components of reg(r 2 ^_Ar) which 
intersect the set 

Oniy) = {p*{y + n + s) : y + n + s E *S, |(ni,... ,nrf)| < (r/C'lflA.wl)^'^'^}- 

To elucidate this further, note that for each choice of (rii,..., rid) E 
there is precisely one point (n^+i, ... ,nk) E with the property that 
y + {ni ,..., nk) + s E S. The set O^iy) therefore represents the orbit in 
W (i.e. modulo 1) of the initial point y* = p*{y + s), under the action 
of the collection of points n ElJ^ with |(ni,... ,nd)\ < (pCIHa^nIY^^^- 
By total irrationality, the collection of points y*, for y eY, is dense 
in W. Therefore, to show that Y is not LR with respect to Cd, it is 
sufficient to show that, for any C* > 1, we can choose A and N as 
above so that there is some regular point in W whose orbit under the 
collection of integers mentioned in the previous paragraph does not 
intersect one of the connected components of reg(r2yi_Ar). 
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The number of integer points in the orbit we are considering is 
bounded above by a constant multiple of where the constant de¬ 
pends on C and rj but nothing else. Therefore we can always choose 
a component interval of the orbit which has length > C'/N'^, for some 
C > 0 depending on C and rj. Furthermore, as already remarked, 
we can choose y & Y to position the left endpoint of this component 
interval as close to any point in W as we like. 

On the other hand we will show that, for hxed N, we can choose A 
so that there is a connected component of reg(0^_Ar) which is as small 
as we like. We have that 

sing(OA,Ar) = {{T(n)} : n e OZ'^} 

= {{(«!,..., ad)A ■ n} : n E Z”^, \n\ < iV} . 

Write A = (ajj) and set 

(/3i, ...,/3d) = (ai,.. .,ad)A. 

We claim that, as A runs over SLrf(Z), the values of /3i are dense modulo 
1. To see why this is true, hrst notice that the aperiodicity of Y implies 
that the numbers 1, cti,..., ctd are Q-linearly independent. Therefore 
the collection of numbers 



is dense modulo 1. The density of the values of {(3i} then follows 
from the fact that any vector a ElA with gcd(ai,..., a^) = 1 may be 
extended to a basis of lA (see [131 Chapter 1, Section 3, Theorem 5]). 

The points 0 and Ai are always elements of sing(f2A,v)- Since we 
can choose A to make /9i as close to 0 as we like, we can ensure that 
there is a component interval of reg(f2yi_Ar) which has length < 

These observations together complete the proof that Y is not LR with 
respect to C'^. 


4. Proof of Theorem 11.21 


For the proof of Theorem 11.21 we will need to use the machinery 


developed in our classihcation of LR cut and project sets, i.e. the proof 
of [161 Theorem 1.1]. Following the notation in Section [2.11 suppose 
that Y is a. k to d cubical cut and project set dehned by linear forms 


{L^l 


k-d 
i=l * 
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Assume first that k — d > 1. For each 1 < i < k — d define a map 
—)■ R/Z by 

Ci{n) = Li{n) mod 1, 

and let Si ^ Z'^ denote the kernel of Ci. Then for each i dehne Aj ^ Z'^ 
by 

k—d 

A,=n ■5^" 

i=i 

and let A = Ai + ■ ■ • + Afc_d. 

It is not difficult to check that if Y is LR with respect to TZd then it 
is LR in the original sense (this follows almost immediately from the 
dehnitions). One of the crucial points in the proof of [161 Theorem 1.1] 
established that if Y is LR, then 

rk(Ai + Si) = d for each 1 < i < k — d, 

and, in addition, that 

rk(A) = d. 

Viewed another way, this means that if Y is LR then we can hnd a basis 
for a sublattice of Z'^, of full rank, with respect to which the matrix 
{dij) dehned by the linear forms Li becomes block diagonal. 

Let rrii denote the rank of Aj and note that, by total irrationality, 
rrii > 1. We will now show that, if Y is LR with respect to TZd then, 
for each i, the real subspace Xi generated by A, is actually an mi- 
dimensional coordinate plane, i.e. a subspace generated by m* of the 
standard basis vectors ei,..., e^. 

Since [Z'^ : A] < cxo, for each 1 < j < d we can choose a positive 
integer rij so that 

k-d 

Ay, (4.1) 

i=l 

with Ay G Ai for each i. Then, for each N eN we dehne G TZd by 

= {x G R'^ : \xj\ < UjN and |xi| < 1 for i 7 ^ j}. 

For each l<i<k — d, asn runs over all elements of p '^d,^ 
number of distinct values taken by Ci{n) is bounded above by 3'^“^ if 
Ay = 0, otherwise it is at least 2N + 1. This implies that the number of 

connected components of reg(r 2 ^^) is ^ where kj is the number of 
non-zero summands on the right hand side of fl4.1l) . For any constant 
C > 0, the number of integer points in a ball of volume (7111^^1 is 
•C (TV, so if Kj > 1 then for N large enough it is impossible for such 
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a ball to contain every patch of shape . This shows that if Y is LR 
with respect to TZd then each of the standard basis vectors is contained 
in one of the snbspaces Xj. By rank considerations, it follows that each 
of the subspaces X, is an mj-dimensional coordinate plane. 

Without loss of generality, by relabeling if necessary, assume that 

-^1 {pli • • • 1 

As n runs over the elements of fl Z'^, the number of distinct values 
taken by Ci{n) is ^ N. However, for any C > 0, as n runs over the 
elements of Z'^ in a ball of volume |, the number of distinct values 

taken by £i(n) is -C Since k—d > 1 and miH- \-mk-d = d, 

we have that = o{N). This means that for N large enough, it is 

impossible for the orbits of points in W, under the action of the integers 
in a ball of volume C \ |, to intersect every connected component of 

reg(r2j^^). Therefore, by the same argument as used in the previous 
section, the set Y cannot be LR with respect to TZd- This completes 
the proof of the k — d > 1 case of Theorem 11.21 

Next suppose that k—d = 1 and that oi,..., G M satisfy condition 
(C2) in the statement of Theorem 11.21 Let E Y he the subspace 
defined by the linear form 

d 

L{x) = '^Xiai, (4.2) 

i=l 

and let X be a cubical cut and project set obtained from E. By Lemma 
12.11 the numbers 1, Oi,..., are Q-linearly independent, from which 
it follows that E is totally irrational, and that Y is aperiodic. 

From Lemma 12.11 we also have that there is a constant c > 0 with 
the property that, for any H G 7^^, and for any component interval I 
of reg(r2). 



On the other hand, by Lemma 12.21 we can choose a constant O > 0 so 
that, for any O G TZd, the orbit of any regular point in W under the 
collection of integers in a ball of volume 0|r2| is c/|r2|-dense in W. By 
the argument given in the previous section, this proves that Y is LR 
with respect to TZd- 

Finally, suppose that k — d = 1, d > 1, that E is a totally irrational 
subspace defined by a linear form L as in fl4.2p . with real numbers 
ai,... ,ad which do not satisfy condition (C2), and that X is a cubical 
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cut and project set defined using this data. By Lemma 12.11 for every 
c > 0 we can find an integer n G with 


TliOti + • • • + < 


c 

(l + |ni|)---(l + |nd|)' 


This implies that, for any c > 0, we can hnd a shape hi G TZd and a 
component interval I of reg(r2) with 


I 


c 



On the other hand, there is a constant r] > 0 with the property that, 
for any O > 0, the number of integer points in a ball of volume 0101 
is bounded above by r]C\VL\. Therefore, by the same argument used in 
the proof in the previous section, for any O > 0 we can always choose 
c > 0 small enough, and a corresponding shape O as above, so that 
there is a point in W whose orbit under the collection of integers in 
a ball of volume 0|0| does not intersect every component interval of 
reg(r2). This proves that Y is not LR with respect to TZd, completing 
the proof of Theorem 11.21 


5. Proof of Theorem 11.41 

The k — d = 1 cases of Theorem 11.41 follow from the same argument 
used in the proof of Theorem 11.11 above. Note that in the end of that 
proof we only needed to know that the number of points in a ball of 
volume C'ln^.Al is -C CN’^. If the ball is replaced by the shape CflA,N 
then this number is still -C and the rest of the proof works as 

before. The conclusion is that Y cannot be LRq with respect to Cd, 
unless k = 2 and d = 1. 

For the k — d > 1 case of Theorem 11.41 we will use some of the ideas 
from the beginning of the proof of Theorem 11.21 If R is a cubical 
cut and project set which is LRf^ with respect to Cd then, by just 
considering the subset of squares in Cd, it follows that Y is LR in the 
usual sense. Therefore, the comments at the beginning of the proof of 
Theorem 11.21 apply. Using the notation there, for each 1 < i < k — d 
choose a non-zero element A* G A*, and then set 

u = Ai Xk-d- 

For each G N let Qjsf G Cd be the convex hull of the collection of 
points 

{ei,..., Cd} U {Ci + Nv : 1 < i < d}. 

For each i, as n runs over the number of distinct values taken 

by Ci{n) is 3> N. It follows that the number of connected components 
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of reg(f2Ar) is ^ However, for any C* > 0, the number of points in 

CHArflZ'^ is C^N. It is clear from this that for large enough N, orbits 
of regular points in W under the action of the integers in CHat cannot 
intersect every connected component of Yeg{Q]sr). This contradicts our 
original assumption, forcing us to conclude that Y cannot be LRq with 
respect to Cd- 


6. Proofs of Theorems 11.51 and 11.61 

First we present the proof of Theorem 11.61 The statement of Theo¬ 
rem 11.51 will follow easily from our proof. 

For one direction of the proof, suppose that (C2’) is satished and let 
Y he a. k to d cubical cut and project set dehned using linear forms 

rrii 

Li{x) = '^XMi+jdij, I < i < k - d, (6.1) 

i=i 

where Mi = 0 and Mi = mi -!-••• + mj_i for i > 2. As before, the facts 
that E is totally irrational and that Y is aperiodic follow from Lemma 

O 

Suppose that A^i,..., Nk-d G N, for each i let G M™'* be an aligned 
rectangle with integer vertices and volume Aj, and suppose that H G TZd 
is given by 

H = Hi X • • • X Vtk-d- 

It is clear that every element of TZd can be written in this way, for some 
choice of {Aj} and {Hj}. 

By Lemma [2.11 there is a constant c > 0 with the property that, for 
each i, the distinct values of £j(n), as n runs over are separated 

by a distance greater than c/A*. On the other hand, by Lemmawe 
can choose O > 0 so that the values of £i(n), as n runs over OH fl 
are at least c/Aj-dense. As before, this implies that Y is LRfi with 
respect to TZd- 

For the other direction of the proof, assume that (C2’) does not 
hold. If Y is LRfi with respect to TZd then it is LR, in the usual sense. 
Suppose that this is the case and, for each i, let mj,Aj, and A* be as 
in the proof of Theorem 11.21 

We claim hrst of all that the same argument used in the proof of 
Theorem 11.21 shows, with LR^ instead of LR, that each A* is contained 
in an rrij-dimensional coordinate plane. To verify this, notice that 
the only place where the argument would differ, is in the sentence 
which points out that the number of integer points in a ball of volume 
C|Hj;j^| is -C CN . For the LRq argument this could be replaced by the 
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statement that the number of integer points in is -C C^N. The 

rest of the proof follows exactly as before, verifying our claim. 

Now by relabeling coordinates we can assume that E is dehned by 
linear forms {Tj} as in (16.11) . Since (C2’) does not hold, there is an 
integer i for which 

liminf ?7,||?7,aji|| • • • = 0. 

The proof is then a consequence of Lemmas 12.11 and 12.21 using the same 
argument presented at the end of the proof of Theorem 11.21 

For the proof of Theorem 11.51 notice that in the case when k = 2d, 
we must take mi = ■ • • = 1714 = 1. Then condition (C2’) is precisely 
the condition that 

Q!jl 6 Bi, 

for each i. By Jarnik’s Theorem (mentioned in Section [221), together 
with a standard Hausdorff dimension argument, this set has Hausdorff 
dimension d. 


7. Canonical cut and project sets 

In this section we present the proof of Theorem 11.81 We will use two 
lemmas to translate results about cubical cut and project sets to their 
canonical counterparts. 

Lemma 7.1. Let Yi be a k to d cubical cut and project set, and let Y 2 
be a cut and project set formed from the same data as Yi, but with the 
canonical window. Further assume that, for each 1 < i < d, the point 
p*{ei) lies on the line Re^, for some d + 1 < j < k. Suppose that A 
is a collection of bounded convex sets, with inradii uniformly bounded 
away from 0. Then Tj is LR with respect to A if and only i/Y 2 is, and 
Yi is LRq with respect to A if and only if Y 2 is. 

Proof. We will show that there is a constant c > 0 with the property 
that, for all sufficiently large r, the collection of all points in a ball of 
size r in Yi uniquely determines the points in a ball of size r — c in Y 2 
and, in the other direction, that every collection of points in a ball of 
size r in Y 2 uniquely determines the points in a ball of size r — c in Yi. 
This easily implies that one of the sets is LR (or LRq) with respect to 
A if and only if both are. 

Write >V 2 for the canonical window (in Fp), and let W C Fp be the 
image under p* of the parallelotope generated by the standard basis 
vectors ci,..., e^. Then it is clear that 

W 2 = Wi + W', 
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and the points in Y 2 \ Yi correspond precisely to integer points which 
are mapped by p* into W 2 \ hVi. 

For each 1 < i < d, let Vi = vr(ei), and for each snbset / C {1,..., d}, 
let 

Vi = 


iei 


with vth taken to be 0. For each y G Y 2 , let C {1,..., d} denote the 
collection of indices i for which 


y + Vi ^Yi, 

(‘Z) 

and, similarly, let ly denote the collection of indices i for which 

y + Vi^ Y2. 

Then, by what we said in the previons paragraph, 

Y 2 = {y + vj:yeY,,IGl(^)}. 

The reader may wish to note that that this is where we are relying on 
the assnmption that each of the quantities p*{ei) lies on a line of the 
form Mcj. It follows that we can hnd a constant c > 0 snch that, for 
every x E E and r > c, 

Y2r\B{x,r — c/ 2 ) = {y + Vj : y G Yi n-B(a:, r), J C — c/2). 

In the other direction, we have that 

Y, = Y2\{yEY2: ^ 0 }, 

which means that 

Yi n B{x, r) = {y : y EY2n B{x, r), = 0}. 

We can assnme that c has been chosen so that In/ < c /2 for all i. 
Therefore we have verihed the assertion at the beginning of the proof, 
that balls of size r in either one of sets, Yi or Y2, nniqnely determine 
balls of size r — c in the other. □ 


Withont the hypothesis that the inradii of the elements of A are 
nniformly bonnded away from 0, the resnlt of this lemma wonld not 
follow immediately from the proof we have given. It is not clear to ns 
whether or not the lemma is still valid with this assnmption omitted. 

A slightly less obvions fact is that the statement of this lemma is 
not trne in general withont the hypotheses on the projections of stan¬ 
dard basis vectors (see [16] for examples where the conclnsion of the 
lemma fails). However, even in the absence of the projection hypothe¬ 
ses, one direction of the proof still works exactly as before, giving ns 
the following resnlt. 
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Lemma 7.2. Let Yi be a totally irrational k to d cut and project set, 
constructed with the window Wi from the previous lemma, and let I 2 
be a cut and project set formed from the same data as Yi, but with the 
canonical window. IfYi is not LR (or not with respect to TZd (or 

with respect to Cd), then neither is Y 2 . 

The statements of Theorem 11.21 and Corollaries 11.31 and 11.71 with 
‘cubical’ replaced by ‘canonical’, follow immediately from the previous 
two lemmas. The reader may wish to note that the proof of Theorem 
11.51 can also be used to construct 2d to d canonical cut and project sets 
which are LRq with respect to TZd, since the corresponding canonical 
windows will, in that case, satisfy the hypotheses of Lemma ITT] 

8. An alternate choice oe shapes and an open problem 

In the introduction we mentioned that certain geometric conditions 
must be imposed on the shapes in A in order to make the generalized 
dehnitions of LR and LR^ interesting. Throughout the paper we have 
studied shapes which are subsets of the collection of convex polytopes 
with integer vertices. However, it would also have been natural to 
study collections of convex shapes with inradii uniformly bounded from 
below. To this end, let Cj denote the collection of convex sets in with 
inradii >1/2. We may then ask whether or not, for d > 1, there are 
any cubical cut and project sets which are LR (or LRq) with respect 
to Cj. Note that the set TZd is a subset of Cj, and it is not difficult 
to show that our theorems above answer the corresponding questions 
about LR and LRq for the subset of Cj consisting of aligned rectangles. 

For d > 1 it seems very unlikely that there are any cubical (or 
canonical) cut and project sets which are LR or LR^ with respect to 
C'^, but we are unable to completely resolve this problem. Nevertheless, 
we present the following conjecture for future work. 

Conjecture 8.1. For d > 1, there are no cubical or canonical cut and 
project sets which are LR or LRq with respect to C'^. 

The issue in applying our above arguments to try to settle this con¬ 
jecture is that, in the proofs of Theorems 11.11 and 11.41 we used the fact 
that we could choose the matrix A so that ||/3i|| < C'/N'^. However, 
flA,N was given by 

nA,N = A-[-N,N]‘^, 

and the proof, in its current form, does not allow us to give a lower 
bound on the inradius of this shape. 
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As a final comment about this problem, for each x G let 
£(x) = liminf n||na;i|| • • • ||na:rf||. 

n—>-oo 

In light of the above proofs, one might speculate that, in order to 
establish Conjecture 18.11 it might be sufficient to show that if d > 1 
then, for every x G M'^, 


inf £ (Ax) = 0. 

AGSLd(Z) 

This problem, which is a substantial weakening of the Littlewood con¬ 
jecture, was recently resolved in an online post by Terence Tao m 
Unfortunately, the proof of Conjecture 18.II appears to require a slightly 
different Diophantine approximation hypothesis, which does not follow 
from Tao’s result. We leave it to the interested reader to carry out 
the details of the calculations needed to make these statements precise 
and, hopefully, to resolve the above conjecture. 
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